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Abstract. Let T be the category of finite-dimensional representations of an arbi- 
trary quantum affine algebra. We prove that a tensor product S\ ® ■ ■ ■ 53 Sn of simple 
objects of T is simple if and only Si ® Sj is simple for any i < j. 
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1. Introduction 

Let q G C* which is not a root of unity and let U q (g) be a quantum affine algebra 
(not necessarily simply-laced or untwisted). Let J- be the tensor category of finite- 
dimensional representations of U q (Q). We prove the following result, expected in various 
papers of the vast literature about T . 

Theorem 1.1. Let Si, • • • , Sn be simple objects of T . The tensor product S\®- ■ -(^Sn 
is simple if and only if Si Sj is simple for any i < j. 

The " only if part of the statement is known : it is an immediate consequence of the 
commutativity of the Grothendieck ring Rep(^(g)) of J- proved in [FR2] (see |H3j for 
the twisted types). This will be explained in more details in Section [6j Note that the 
condition i < j can be replaced by i ^ j. Indeed, although in general the two modules 
Si Sj and Sj <8> Si are not isomorphic, they are isomorphic if one of them is simple. 
The "if part of the statement is the main result of this paper. 

If the reader is not familiar with the representation theory of quantum affine algebras, 
he may wonder why such a result is non trivial. Indeed, in tensor categories associated 
to "classical" representation theory, there are "few" non trivial tensor products of 
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representations which are simple. For instance, let V, V be non-zero simple finite- 
dimensional modules of a simple algebraic group in characteristic 0. Then, it is well- 
known that V ® V is simple if and only if V or V is of dimension 1. But in positive 
characteristic there are examples of non trivial simple tensor products given by the 
Steinberg theorem (Sj. And in T there are "many" simple tensor products of non 
trivial simple representations. For instance, it is proved in [CP1| that for g = sl2 an 
arbitrary simple object V of J- is real, i.e. V ® V is simple. Although it is known [E] 
that there are non real simple objects in T when q is arbitrary, many other examples 
of non trivial simple tensor products can be found in [HLJ. 

The statement of Theorem 11.11 has been conjectured and proved by several authors 
in various special cases. 

• The result is proved for q = sfa in [CP1, CP2J. 

• A similar result is proved for a special class of modules of the Yangian of gl n 
attached to skew Young diagrams in [NT| . 

• The result is proved for tensor products of fundamental representations in \AK\ 

EH]. 

• The result is proved for a special class of tensor products satisfying an irre- 
ducibility criterion in [C] for the untwisted types. 

• The result is proved for a "small" subtensor category of T when q is simply- 
laced in [HLJ. 

So, even in the case q = sis, the result had not been established. Our complete proof 
is valid for arbitrary simple objects of J- and for arbitrary g. 

Note that the statement of Theorem 11.11 allows to produce simple tensor products V<S)V' 
where V = S± ® ■ • ■ ® Sp, and V = S^+i ® • • • ® Sat. Besides it implies that Si ® • • • ® Sjv 
is real if we assume that the Si are real in addition to the assumptions of Theorem 11.11 

Our result is stated in terms of the tensor structure of T . Thus, it is purely repre- 
sentation theoretical. But we have three additional motivations, related respectively to 
physics, topology, combinatorics, and also to other structures of T . 

First, although the category T is not braided (in general V ® V is not isomorphic 
to V ® V), U q {o) has a universal R-matrix in a completion of the tensor product 
^j(fl) ®Mq(&)- I n general the universal .R-matrix can not be specialized to finite- 
dimensional representations, but it gives rise to intertwining operators V(z) ® V — > 
V ® V(z) which depend meromorphically on a formal parameter z (see [FRlllKS] ; here 
the representation V(z) is obtained by homothety of spectral parameter). From the 
physical point of view, it is an important question to localize the zeros and poles of 
these operators. The reducibility of tensor products of objects in T is known to have 
strong relations with this question. This is the first motivation to study irreducibility 
of tensor products in terms of irreducibility of tensor products of pairs of constituents 
(see |AK| for instance). 

Secondly, if V ® V is simple the universal i?-matrix can be specialized and we get 
a well-defined intertwining operator V ® V — > V ® V. In general the action of the 
i?-matrix is not trivial (see examples in [JM2J). As the ii-matrix satisfies the Yang- 
Baxter equation, when V is real we can define an action of the braid group £V on V® N 
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(as for representations of quantum groups of finite type). It is known [RTj that such 
situations are important to construct topological invariants. 

Finally, in a tensor category, there are natural important questions such as the 
parametrization of simple objects or the decomposition of tensor products of simple ob- 
jects in the Grothendieck ring. But another problem of the same importance is the fac- 
torization of simple objects V in prime objects, i.e. the decomposition V = V\®- ■ -®Vn 
where the Vi can not be written as a tensor product of non trivial simple objects. This 
problem for T is one of the main motivation in [HLj . When we have established that the 
tensor products of some pairs of prime representations are simple, Theorem 11.11 gives the 
factorization of arbitrary tensor products of these representations. This factorization 
problem is related to the program of realization of cluster algebras in Rep(Wq(g)) initi- 
ated in |HL] when g is simply-laced (see more results in this direction in |N3] ) . Cluster 
algebras have a distinguished set of generators called cluster variables, and (in finite 
cluster type) a distinguished linear basis of certain products of cluster variables called 
cluster monomials. In the general framework of monoidal categorification of cluster 
algebras [HLJ, the cluster monomials should correspond to simple modules. Theorem 
11.11 reduces the proof of the irreducibility of tensor products of representations corre- 
sponding to cluster variables to the proof of the irreducibility of the tensor products 
of pairs of simple representations corresponding to cluster variables. To conclude with 
the motivations, Theorem 1 1 . 1 1 will be used in the future to establish monoidal categori- 
fications associated to non necessarily simply-laced quantum affine algebras, involving 
categories different than the small subcategories considered in [HL[ IN3j . 

The paper is organized as follows. In Section [2] we give reminders on the category 
J- , in particular on (/-characters (which will be one of the main tools for the proof). 
In Section [3] we prove a general result about tensor products of /-weight vectors. In 
Section H] we reduce the problem. In Section [5] we introduce upper, lower g-characters 
and we prove several formulae for them. In Section [6] we end the proof of the main 
Theorem ll.il In Section [7] we give some final comments. 

Acknowledgments : The author is very grateful to Bernard Leclerc for having 
encouraged him to prove this conjecture. He would like to thank Michio Jimbo and 
Jean-Pierre Serre for their comments and the Newton Institute in Cambridge where 
this work was finalized. 

2. Finite-dimensional representations of quantum affine algebras 

We recall the main definitions and the main properties of the finite-dimensional 
representations of quantum affine algebras. For more details, we refer to |CP2|, ICHj 
(untwisted types) and to [CP4} |H3] (twisted types). 

2.1. In this subsection we shall give all definitions which are sufficient to state Theorem 
11.11 All vector spaces, algebras and tensor products are defined over C. 

Fix h € C satisfying q = e h . Then q r = e is well-defined for any r £ Q. 

Let C = {Ci. 

,j)o<i,j<n be a generalized Caftan matrix [Kacj , i.e. for < i,j ' < n we 
have Cjj S Z, C^, = 2, and for < i ^ j < n we have Cjj < 0, (Cjj = Cjj = 0). 
We suppose that C is indecomposable, i.e. there is no proper J C {0, • • • , n} such that 
Cij = for any € J x ({0, • • • ,n}\J). Moreover we suppose that C is of affine 
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type, i.e. all proper principal minors of C are strictly positive and det(C) = 0. By 
the general theory in |Kac] . C is symmetrizable, that is there is a diagonal matrix with 
rational coefficients D = diag(ro,--- ,r n ) such that DC is symmetric. The quantum 



The xf, kf 1 are called Chevalley generators. 

We use the coproduct A : U q {o) —> U q (g) <g> U q (g) defined for < i < n by 

A(A*) = ki®ki , A(xf) = 2+ ® 1 + fcj (8) x+ , A(x") = xj ® fcr 1 + 1 <g> x". 



2.2. The indecomposable affine Cartan matrices are classified [Kac] into two main 
classes, twisted types and untwisted types. The latest includes simply-laced types and 
untwisted non simply-laced types. The type of C is denoted by X. We use the number- 
ing of nodes as in [KacJ if X ^ A£l, and we use the reversed numbering if X = A^J. 

(2) 

We set ^ = 1 for < i < n, except when (X,i) = {A 2l [,n) where we set /x n = 2. 
Without loss of generality, we can choose the T\ so that \ii r % ^ ^* f° r an Y * anc i 
(//o r o A • • • A fJ-rifn) = 1 (there is a unique such choice). 

Let I = {1, •• • ,n} and let g be the finite-dimensional simple Lie algebra of Cartan 
matrix (Cij)ij^i. We denote respectively by u)i, on, a( (i E I) the fundamental weights, 
the simple roots and the simple coroots of jj. We use the standard partial ordering < 
on the weight lattice P of q. The subalgebra of U g (g) generated by the xf, kf 1 (i € I) 

— (2) — 

is isomorphic to the quantum group of finite type U q (jj) if X ^ A 2l [ , and to U i (g) if 

(2") — 

X = A\n- By abuse of notation this algebra will be denoted by U q (g). 

lA q (o) has another set of generators, called Drinfeld generators, denoted by 



and defined from the Chevalley generators by using the action of Lusztig automorphisms 
of U q {o) (in [B] for the untwisted types and in [Dl| for the twisted types). We have 
xf = xf Q for i E I. For the untwisted types, a complete set of relations have been 
proved for the Drinfeld generators [B lIBCPj . For the twisted types, only a partial set of 
relations have been established (at the time this paper is written) , but they are sufficient 
to study finite-dimensional representations (see the discussion and references in |H3j). 
In particular for all types the multiplication defines a surjective linear morphism 



^In |Kas| another coproduct is used. We recover the coproduct used in the present paper by taking 
the opposite coproduct and changing q to q' 1 . 





,± 

i,m ' 



kf 1 , hi, r , c ±1/2 for i € I, m € Z, r G Z \ {0} 



(1) 



U q ( S )®U q (t>)®U+(Q)^U q (Q) 
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where U^{q) is the subalgebra generated by the xf m (i G /, m G Z) and U q (t)) is the 

subalgebra generated by the k i 1 , the /ij jr and c ±l l 2 (i G J, r G Z \ {0}). 

For i 6 J, the action of fcj on any object of J 7 is diagonalizable with eigenvalues 
in ±(7 riZ . Without loss of generality, we can assume that J- is the category of type 1 
finite-dimensional representations (see |CP2] ). i.e. we assume that for any object of J-, 
the eigenvalues of ki are in q TiZ for i 6 I. 

For the untwisted types, the simple objects of T have been classified by Chari- 
Pressley |CP1[ ICP2] by using the Drinfeld generators. For the twisted types, the proof 
is given in |CP4|, |H3] . In both cases the simple objects are parameterized by n-tuples 
of polynomials (Pj(u))j G / satisfying Pi(0) = 1 (they are called Drinfeld polynomials) . 

The action of c ±1//2 on any object V of J- is the identity, and so the action of the hi <r 
commute. Since they also commute with the ki, V can be decomposed into generalized 
eigenspaces V m for the action of all the hi >r and all the ki : 

V = V m . 

The V m are called I -weight spaces. By the Frenkel-Reshetikhin g-character theory 
[FR2|, the eigenvalues can be encoded by monomials m in formal variables Y^ 1 (i G 
I, a G C*). The construction is extended to twisted types in [H3| . M. is the set of 
such monomials (also called l-weights). The q-character morphism is an injective ring 
morphism 

Xq ■■ Rep(u q ( Q )) ^y = z 

Xq(V) = ^2 dim(V m )m. 

For the twisted types there is a modification of the theory and we consider two kinds 
of variables in [H3| . For homogeneity of notations, the Yi a in the present paper are the 
Zi,a of [H3| (we do not use in this paper the variables denoted by Yi A in [H3], so there 
is no possible confusion). 

Remark 2.1. For any i £ I, r £ Z\{0}, m,m' G M, the eigenvalue ofhi^ r associated to 
mm' is the sum of the eigenvalues of hi <r associated respectively to m andm' [FR2I, H3]. 

If V m ^ {0} we say that m is an l-weight ofV. A vector v belonging to an /-weight 
space V m is called an l-weight vector. We denote M(v) = m the l-weight of v. A highest 
l-weight vector is an /-weight vector v satisfying xfv = for any i G /, p G Z. 

For ijj G P, the weight space V u is the set of weight vectors of weight u for U g (g), i.e. 

of vectors v G V satisfying kiv = q( riU1 ( a i for any i E I. We have a decomposition 
V = © we p V u . The decomposition in /-weight spaces is finer than the decomposition 
in weight spaces. Indeed, if v G V m , then v is a weight vector of weight 

uj{m) = Ui >a (m)iiiUJi G P, 

i£l,a<=C* 

where we denote m = Yifei aec* 

Y £*W. For v G V m , we set oj{v) = uj{m). 
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A monomial m G M is said to be dominant if Ui }CL (m) > for any i G I, a £ C*. 
For V a simple object in J 7 , let M(y) be the highest weight monomial of x<?(^0 (that 
is uj(M(V)) is maximal). M(V) is dominant and characterizes the isomorphism class 
of V (it is equivalent to the data of the Drinfeld polynomials). Hence to a dominant 
monomial M is associated a simple representation L(M). 

Example 2.2. Let us recall the following standard example [J| ICPlj which we shall use 
in the following. Let a £ C* and /ei L a = Cv^ (BCv~ be the fundamental representation 
ofUq^sl?) with the action of the Chevalley generators recalled in the following table. 





xf 


x x 


Xq 


Xq 


h 




v + 





v a 













v+ 








<r l v+ 




qv~ 



We have h\ t \ = q 2 x^Xq — XqX^ |B] . The eigenvalue of h\ \ corresponding to m G M 
is J2 a eC* u iA m ) a |FR2|. We get hx t i.v+ = ag _2 v+, h.v+ = qv+ , so M(v+) = Y laq -2. 
In the same way M(v~) = Y^ a . Hence Xq(La) = Y\ aq~ 2 + Y{~a an( ^ L a = L (Y 00-2) . 

Let i G /, a G C* and let us define the monomial Ai a analog of a simple root. For 
the untwisted cases, we set [FR2J 

( X " 

\{3'e/|O w =-l} 

-1 




-1 



Y 1 Y 

1 ],aq- 11 J,aq 



Y4 „„— 2 Yj a Yj nn 2 



(3) 

For the twisted cases, let r be the twisting order of 3, that is r = 2 if X ^ and 

r = 3 if X = D\ . Let e be a primitive rth root of 1 (for the untwisted cases we set by 

convention r = 1 and e = 1). We now define Ai A as in |H3| . 

(2) 

If [X, l) ^ (^4-2n j n ) an d r « = 1; we se t 



Yi^aq- x Y%^aq 



If (X, i) ^ (A^,n) and r« > 1, we set 



n 



Y 



v{j'e/|Ci,j<o} 



J - tt (-i cf i,i) 



-1 



-1 



^1,0 — ^ / j,ag -r i^,a<;' 



If (X,i) = (^£ } ,n), we set A n 



' 1 n v'/.« 

O'e/[Ci,i<0,r 3 -=r} 



« n n ^ 

{je/|Ci,j<0,^=l} \{b£C*\(b) r =a} 



Y lm -,Y lm Y^ a ifn = l. 



As mentioned in the introduction, the statement of Theorem 11.11 is proved when 
= sl2 by Chari-Pressley. Let us explain the proof in this case. For k > 1, a G C*, 



let w fc , a = L(y 1 , a y 1 



aq- 



Y 



l (09 2(fe-l) ( 



(this is called a Kirillov-Reshetikhin module). A 
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q-segment is a subset of C* of the form {z,zq 2 , ■ ■ ■ ,zq 2K } = [z,zq 2K ~\ where z G C* 
and K G N. We use the notation with N containing 0. We say that Wk, a and Wij, are 
in special position if [a, ag 2 ( fc_1 )] U [b, oq 2 ^" 1 )] is a (/-segment which contains properly 
[a, ag 2 ( fe-1 )] and [6, o(/ 2 (' -1 )] . Otherwise they are said to be in general position. 

Theorem 2.3. [CPT1 ICP2j T/ie tensor prodwrf W kl , ai ® • • • ® VF fci . iOIi is simple if and 
only if Wk it ai and Wk J>aj are in general position for any 1 < i < j < L. Any simple 
object of J- can be factorized in this form. 

This is an explicit factorization in prime representations. Now the statement of 
Theorem 11,11 for g = sl^ follows immediately. Notice that Theorem 12.31 also implies 
that for = sl%, any simple object of T is real, as mentioned in the introduction. 

For q ^ sl2, such a nice description of the factorization is not known. That is why 
the proof in the present paper does not involve such kind of factorizations. 

3. Tensor products of /-weight vectors 

In this section we prove a general result for tensor products of /-weight vectors 
(Proposition 13 . 2[) . 

U q {o) has a natural grading by the root lattice Q = Y^iei °f defined by 
de g ( x t,m) = ±<*i > deg (M = deg [kf) = deg [c ±l ' 2 ) = 0. 

Let Ug(g) (resp. U~(q)) be the subalgebra of U q {o) consisting of elements of pos- 
itive (resp. negative) Q-degree. These subalgebras should not be confused with the 
subalgebras U q (g) previously defined in terms of Drinfeld generators. Let 

X+ = E Cx+ m GU+( S ). 

jeI,m€Z 

Theorem 3.1. Let i G /, r > 0, m G Z. We have 

(2) A (h ijr ) G hi, r ® 1 + 1 ® h iir + U-{g) <8>W+(fl), 

(3) A (x+ m ) G x+ m ® 1 +U q ( 5 ) ® (W 9 ( )X+) . 

For the untwisted types the proof can be found in [Dl, Proposition 7.1]. For X = A\ 
see |CP4| and for the general twisted types see [D2} Proposition 7.1.2], [D2, Proposition 
7.1.5], [JMT1 Theorem 2.2]. 

Let U q (t)) + be the subalgebra of U q (f)) generated by the kf l and the hi >r (i G I,r > 0). 
The (/-character and the decomposition in /-weight spaces of a representation in T is 
completely determined by the action of U q {\]) + [FR2J IH3| . Therefore one can define 
the (/-character Xq(W) OI a ^q(h) + -submodule W of an object in T . 

Proposition 3.2. Let V\,Vi in T and consider an l-weight vector 



w 
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satisfying the following conditions. 

(i) The v a are l-weight vectors and the v'^ are weight vectors. 

(ii) For any j3, there is an a satisfying oj(v'q) > u(v a ). 
(in) For uj E {uj{v a )} a , we have Yl{ a \u(v a )=w} w a®v a ^ 0. 

Then M(w) is the product of one M(v a ) by an l-weight ofV\. 

Proof: Consider 

v = Vl ® I (y 2 ) u Id v = v 1 ® I (v 2/ 

\{ujGP\Ba,Lu(v a )<u} J \{uiGP\3a,uj(v a )<u)} 

By Formula (|2|), V and V are sub U q (t)) + -module of V\ ® V 2 . By condition (ii), w £ V 
and the image of w in V/ V" is equal to the image u of Yl a Wa® v a m V/V. By considering 
ao such that u{v ao ) is minimal, it follows from condition (iii) that ^2 a w a <S> v a £ V. 
Hence « / and M(w) = M(u). Again by Formula (|2j), the action of hi <r on V/V is 
the action of foj >r (51 + 1(5 ^ i7 - for any i E I , r > 0. These operators commute with all 
the operators hi jT ® 1, 1 ® hi^ r (i E I,r > 0), which also commute all together. 

Consider W = U q (l}) + .u C (V/V) u / U y As is finite-dimensional, there is u' in 
VF which is a common eigenvector for the three families (hi jT ® 1 + 1 <S> hi <r ) i j r>Q , 
(hi t r ® l) ig / r>0 ) (1 ® ^■i,r)j 6 7 T . > o- We get immediately that the eigenvalues of u' for 
the first two families are encoded respectively by M(u) and by an /-weight m of V\. By 
condition (i), each w a <S> v a is a common generalized eigenvector for (1 ® hi^) i£l r>Q . 
Hence VF = ^ Q W a where W a is the space of common generalized eigenvectors for 
(1 ® hi t r) iEl r>Q in W with eigenvalues encoded by M(v a ). So there is an a such that 
it' E W Q . By Remark [HQ we get M(v a )m = M(u) and so M(v a )m = M(v). □ 

Example 3.3. We use notations and computations as in Example \2.Sl Let a ^ b E C* 
and consider L a ® L;, fife's is a generalization of |HH Example 8.4],). We set = v^- 
We have 

x Q (L a ® l 6 ) = F lia? - 2 y lj6g _ 2 + Yi^^y^ 1 + Y^Y 1M - a + y^ 1 ^ 1 . 

We s/iaZZ find an l-weight vector w in L a &Lb of l-weight Y± aq -iY^~ b illustrating Propo- 
sition \3J^ First let us give a generator of each l-weight space (they are of dimension 1 
asa^b). w^®v b (resp. w~ ®v b ) is of l-weight Y± aq -2Y l bq -2 (resp. Yf*Y^~ b ). Let us 
look at the weight space of weight 0. The matrix ofhi ; i on the basis (w~ ®v b ,w„ ®v b ) 

a a ^ q 9 2^ b ^ ■ Thus, w~ has l-weight Y l bq - 2 Y^ and 

w = {b- a)(w+ ® v b ) + a(q - ® v+) 

has l-weight Y laq -2Y^ b . Then w satisfies the conditions of Proposition \3.2\ with a 
unique a, a unique (3, w a = (b — a)w£ , v a = v b , w'n = a(q — q~ l )w~ and v'p = v b . 
The l-weight of w is equal to the product M(w) = Y laq -2Y^~ b of M(v a ) = Y^ b l and of 
M(w a ) = Y l aq -2 which is an l-weight of L a . 
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Remark 3.4. If we replace v a , v'g, V\ respectively by w a , w'g, V2 in conditions (i), (ii) 
and in the conclusion, the result does not hold. For instance w in Example \3.3\ would 
satisfy these hypothesis with w a = a(q — q~ l )w~ , v a = , w'^ = (b — a)w£ , v 'p = % ■ 
But M(w) is not the product of M(w a ) = by an l-weight of L\,. The reason is 
that Formula (0|) also holds for r < in the same form, with a remaining term in 
tiq(Q) ®U+(q) and not in U^(q) ®U~{q) (this is clear from the relation between the 
involution £1 and the coproduct in \D1\ Remark 6,(5)],). 



4. Reduction and involution 
In this section we reduce the proof of Theorem 11.11 

4.1. In this subsection we shall review general results which are already known for the 
untwisted types. For completeness we also give the proofs for the twisted types. 

Let i G /. If r = ri > 1 we set d% = r%. We set di = 1 otherwise. So for the twisted 
types we have di = f^iVi, and for the untwisted types we have di = 1. We define the 



fundamental representation Vi(a) = L \ Y i a d t j for i E I, a € C*. 

If q is twisted, let q be the simply-laced affine Lie algebra associated to g [Kacj. Let 
I be the set of nodes of the Dynkin diagram of the underlying finite-dimensional Lie 
algebra, with its twisting a : I I and the projection / — > 1. We choose a connected 
set of representatives so that we get I C I by identification. To avoid confusion, the 
fundamental representations of U q (g) are denoted by Vi(a), the g-character morphism 
of U q {q) by Xq, and the corresponding variables by Y i 1 . Consider the ring morphism 



7T : Z 



Y : 



±1 



Y 



±1 



vr Y 



■ aP(i),a 



Y i,{ep a yh for i G /, a e C*,p e Z. 
Proposition 4.1. |H31 Theorem 4.15] Let i G I, a € C*. We have 

Xq (Vi(a)) = 7T (x q (Vi(a) 
Lemma 4.2. Let i E I, a E C*. We have 



Xq(Vi{a)) E Y hadx + Y i>adi A. 1 , 



A' 



jr'G/,fceZ,r>0 



Proof: For the untwisted types the proof can be found in the proof of [FM, Lemma 
6.5]. For the twisted types, the result follows from Proposition 14.11 □ 

For m,m' G A4, we set m < m' if m G m"L A^ 1 . This defines a partial 

1 4,a Jje/,oeC* 

ordering on Ai as the A~\ are algebraically independent [FR2J. 
Proposition 4.3. Let m G A4 dominant. We have 

X q (L(m)) G m+ ^ 



m'<m 
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Proof: For the untwisted types the result is proved in |FM} Theorem 4.1]. In general 
it is a direct consequence of Lemma 14.21 since a simple module is a subquotient of a 
tensor product of fundamental representations \CP2\ ICP4] . □ 
For a € C*, consider the ring (which depends only on the class of a in C* / (q^e^)) 



y a 



Y ±i 

i,[aq l e k ^j 



iei,i,kez 

Remark 4.4. For instance, we have A. , ; fc ^d 4 £ y a for any i € I, l,k £Z. Conse- 
quently, Xq(Vi( a )) 6 ya for any i 6 I, since fj^n € d(L. 

Definition 4.5. C is the full subcategory of objects in T whose Jordan- Holder compo- 
sition series involve simple representations V satisfying M(V) € 3^1- 

For instance, the representation V% (q l e k ^ is an object of C for any i £ I, I, k £ Z. 

Theorem 4.6. Let m S M. dominant. Then there is a unique factorization 

L{m) ^ L{m a ) where Xq(L(m a )) £ y a . 

ae(C*/(q z e z )) 

This is a well-known result. The irreducibility of the tensor product follows for 
example from the criterion in [C] (in other words, it can be proved as in Corollary 15.51 
below that the tensor product and its dual are cyclic). Note that m a € y a implies 
Xq(L(m a )) € y a since this holds for fundamental representations by Remark 14.41 

As a consequence, we can assume in the proof of Theorem 11.11 that Si, - - - ,Sn are 
objects of C. Hence, in the rest of this paper we work in the category C. 

Given a £ C*, there exists a unique algebra automorphism r a : U q (g) — > U g (g) which 
is defined |CPlj on the Drinfeld generators by 

^ (4m) = * ±m 4m, T a (h i>r ) = a r h^, T a (kf 1 ) = kf\ T, ^ 



C 2 J = C 2 . 

The definition in |CP1| is given for the untwisted types, but it holds for the twisted 
types as well. For V in J 7 , let t*(V) be the object in T obtained by pulling back V 
via the automorphism r a . The following is proved in [FMJ for the untwisted types (the 
highest weight term is computed in [C]). The proof is the same for the twisted types. 

Proposition 4.7. Xq{ T a{V)) * s obtained from Xq{V) by changing each Y^r 1 to Y^ 1 } d 

' IACL i Q \ 

Let a be the involution of the algebra y defined by Y^j 1 h-> Y^ il _ 1 . 

If g is untwisted, let wq be the longest element in the Weyl group of q and i 4 j the 
unique bijection of / satisfying wo(cti) = —aj. Let h v be the dual Coxeter number of 
q and r v the maximal number of edges connecting two vertices of its Dynkin diagram. 
If q is twisted, we use the same definition of r v , /i v , but for (g). We set i = i. 

Let i e J, a € C*. We set Y ija = Y it - a if X = A^ 2) and n < 1. We set Y i>a = Y Ja 
otherwise. 

The proof of the following duality result can be found in |H2j for the untwisted types 
(the highest weight term is computed in [CP3]). 
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Proposition 4.8. For me^i a dominant monomial, we have 

fa \»i,(iH 

a (x q (L(m))) = Xq (L (M)) where M= \{ I Y d a -i q -{^ h -)\ ) 



Proof: It suffices to prove the statement for the twisted types. By using the arguments 
of |H2t Section 4.2], it suffices to compute the lowest weight monomial of Xq(L(m)). By 
using the same argument as in [FM| Corollary 6.9], it suffices to do it for fundamental 
representations. Hence the result follows from Proposition 14.11 □ 

4.2. We define a sequence of subcategories of C in the spirit of the categories in [HL] 
(but the subcategories that we consider here are different from the categories in [HL]). 

Definition 4.9. Let I > 0. Cg is the full subcategory of C whose Jordan- Holder com- 
position series involves simple representations V satisfying 



M(V) G Z 



i£l,0<l<£,keZ 

For instance the representation Vi(q l e k ) is an object of C for i G /, k G Z, < I < I. 
A monomial m ^ 1 in 3^i is said to be right-negative (resp. left-negative) |FM| if 
the factors Y. , k y t appearing in m, for which r is maximal (resp. minimal), have 

negative powers. The are right-negative and a product of right-negative monomials 
is right-negative. A right-negative monomial is not dominant [FM]. 

An analog of the following result was proved in [HL] for simply-laced types. 

Lemma 4.10. Cg is stable under tensor product and Cg inherits a structure of a tensor 
category. 

Proof: Let L(m), L(m') be simple objects of Cg and L(m") be a simple constituent of 
L(m) <S> L(m'). Then from Lemma 14.21 m" is of the form mm! A where A is a product 
of A~) . with i G /, k G Z, r > 0. Suppose that one factor A~j ... D% occurs in A 

i,(e k q r ) 1 i\e kd iq R ) 

with R > d{£ — HiTi- Then mm'A~^ kd , R ^ is right-negative, so mm' A is right-negative 
as a product of right-negative monomials. Contradiction as m" is dominant. Hence the 



Y i,{e k q l ) di 



At} d . k r \ occurring in A satisfy < r < d{£ — HiTi. So m" G 

l '\ e ' 9 J L "'v- * i Hei ,0<l<£,kez 

and L(m") is an object of Cg. Hence L(m) <g) L(m') is an object of Cg. □ 
The statement of Theorem 11.11 is clear for Cq from the following. 



Lemma 4.11. All simple objects of Co are tensor products of fundamental representa- 
tions in Co- An arbitrary tensor product of simple objects in Cq is simple. 

Proof: From Lemma 14.21 f° r an Y k G Z, % G /, we have 



-i 



(4) X q (Vi(e k )) G Y iekdi +Y iekdt A-} kd . ,Z A. .,, 

Let V be a tensor product of such fundamental representations in Cq. By Formula ([!]), a 
monomial occurring in Xq(Y) n °t of highest weight is a product of one K k^ATf kd . r .\ 
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by some y. « A. ,w . • So it is right-negative and not dominant. Hence V is simple 

3' € J>( e " l( ? r ) 3 

and the first statement is proved. Let L(m) be a simple object in Co. Then m is a 
product of some Y i e kd t {i G /, k G Z). The second statement follows immediately. □ 

Remark 4.12. T/ie category C$ is not semi-simple. For instance, for q = sfo, L(Yi i) 
has a non-split self- extension, which can be constructed by a direct computation. 

As a consequence of Proposition 14.71 for any simple object V in C, there is a € q z e z 
and £ > such that t*(V) is an object in Cg. Hence it suffices to prove the statement 
of Theorem II .11 for the categories Cg. 



Let £ > 0. Consider the bar involution defined on 



Y 



by 

i£l,k£Z,0<l<e 



For a simple V = L{m) we set V = Lirn). This defines a bar involution of the 
Grothendieck ring of Q. For example, Vi(eV) = Fi(e~V _ ') for i G J, k G Z, < / < £. 



Proposition 4.13. For 1/ a simple object in Cg we have Xq(V) = Xq(V)- ^ n particular 
the bar involution is a ring automorphism of the Grothendieck ring of Cg. 

Proof: First by using Proposition 14.81 and Proposition 14.71 we get 

0(x ? (L(m))) = Xq (L(<t>(m))) 

o 

where (p is the ring isomorphism of y defined by 4>{Yi,a) = ^ jd ia -i- Then consider 

o 

the ring automorphism ij) of y defined by Y^ a \— > Y^ a . We get immediately 

(il> o cp) ( Xq (L(m))) = Xq (L (ty o <p) (m))) . 



This is exactly the relation x g (L(m)) = x g (L(m)). □ 

5. Upper and lower ^-characters 

In this section we introduce the notions of lower and upper g-characters that we shall 
use in the following. We prove several results and formulae about them. Fix L G Z. 

5.1. For a monomial m G 3^i, we denote by m =L (resp. m- L , m- L ) the product with 
multiplicities of the factors Y^ 1 d . occurring in m with I = L (resp. I < L, I > L), 

i,(e k q l \ 1 

i G I, k G Z. 

Consider a dominant monomial M G y% and let V = L(M). 

Definition 5.1. The lower (resp. upper) q- character x q ,<h{V) (resp. X q ; >L(V)) is the 
sum with multiplicities of the monomials m occurring in Xq(V) satisfying 

m *L+l) = M >(L + 1) ^ resp _ m <(L-l) = M <(L-D) . 

We define V<l, V>l C V as the corresponding respective sums of /-weight spaces. 
Let A<l (resp. A>l) be the subring of 3^ generated by the A^ a with i G I and 

a G q(di(L—N)— fiiTi) f regp _ fl G e d ( Z g (d i (Zr|-N)+/i i r i )' 
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Lemma 5.2. Xq,<L(V) (resp. Xq>L(V)) is equal to the sum with multiplicities of the 
monomials m occurring in Xq(V) satisfying mM" 1 G A<l (resp. mM^ 1 G A>l)- 

Proof: Let us prove the statement for Xq,>L(V) (the other proof is analog). By Propo- 
sition we can assume m < M. First mM _1 G A>l implies = M-^ L ~ l \ 
since for any i & I, I > L, k E Z, the monomial ^4"/, n does not contain 

any Y ±:L d . with r < L. To prove the converse, suppose that some A~) d 

j,[e k q r ) 3 i,[e k q l J 1 

with I < diL + [liXi and k G Z occurs in toM -1 . Then mM _1 is left-negative 
and there are j € I, M < L, K £ Z satisfying tt.^^jijtmM -1 ) < 0. Hence 

m <(L-l) _, M <(L-1)_ n 

Remark 5.3. As a consequence, for V, V in T such that V ® V is simple, we have 

Xq,>L(V ® V) = Xq,>L(V)Xq,>L(V) ™* X q,< L (V ® O = X 9 ,<L (^)X,,<L (^') ■ 

An an illustration, by Lemma 14.21 and Lemma 15.21 for i G I, k, I G Z we get 
X,,<* (W)) = Y. {ekql)di and Xg ,> ; (V; (W)) = X, (v, (eV)) - Y.^. 

5.2. A module in T is said to be cyclic if it is generated by a highest /-weight vector. 
We have the following cyclicity result [Cl IKasl IVV| . 

Theorem 5.4. Consider a\, ■ ■ ■ , or G e^q 1, and i\, ■ ■ ■ , ir G I such that for r < p, we 
have apa' 1 G e z g N . Then the tensor product 

V iR (a R )®---®V il (a 1 ) 

is cyclic. Moreover there is a unique morphism up to a constant multiple 

V iR {a R ) ® •••®V5 1 (ai) -> V^iax) <g> • • • ® (a R ), 

and its imaqe is simple isomorphic to L \ Y. , • • ■ Y , .a, ) ■ 

V U,(ai) l i ik,(or) l -R/ 

Note that the condition in |Kas| is that a p a~ l has no pole at q = when g is an 
indeterminate. That is why in our context the condition is translated as a p a~ l G 
e z g N . The statement in [KasJ involves representations W(uJj) = Vi(a) for some a G C* 
computed in [BN, Lemma 4.6] and [N21 Remark 3.3] (a does not depend on i but only 
on the choice of the isomorphism between Chevalley and Drinfeld realizations). 

As a direct consequence of Theorem 15.41 we get the following. 

Corollary 5.5. Letm,m' G y% dominant monomials. Assume thatUi A {m) ^ implies 
u- f a ( q r e k<)d i \('rri') = for any i, j G I , r > 0, k G Z, a G (e L q 7j ) d ' 1 . Let W = L(m) and 
W' = L(m'). Then W <g> W is cyclic and there exists a morphism of U q (g) -modules 

1 W ,W ■ w ® W ->• W ® W 
whose image is simple isomorphic to L(mm'). 

This is a well-known result (see for instance [FRl} IKSj ). We write the proof for 
completeness of the paper. The morphism is unique up to a constant multiple. If in 
addition is simple, then W'<S>W is simple as well and I\v,W' is & n isomorphism. 
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Proof: From Theorem 15.41 W (resp. W) is the submodule of a tensor product of 
fundamental representations Vi<8- • -<8Vr (resp. Vr+i<8- • -<8Vp) generated by the tensor 
product of highest /-weight vectors. Consider elements i r G I, a r G e z g z satisfying 
V r = Vi r (a r ). Then by our assumptions, for l<p<r<RorR+l<p<r<P, 
we have a r (a p )~ l G e z g N . Moreover, for 1 < r < R < p < P, we have a r (a p ) _1 G 
e z c/ N . Hence, by Theorem 15.41 we have surjective morphisms (Vp (8 • • • (8 Vi) — » W, 
(Vp ® • • • <8 Vr+i) -» W and so a surjective morphism 

(Vr <8 • • • <8 Vi) (8) (Vp 8) • • • ® Vr+i) -» W ® W", 

where the left-hand module is cyclic. Hence W<8W' is cyclic. Now, by Theorem [531 f° r 
every 1 < i < R < j < P, we have a well-defined morphism 1.y i y. '■ V ® Vj ~ * Yj ® Vj- 
So we can consider 

X = (2V l5 y P ° • • • ° 2V H ,V P ) ■ ■ ■ {Zv u v R+1 ° ■ ■ ■ ° Zv R ,v R+1 ) ■ 
(Vi <8 • • • (8) Vr) <8 (Vr+i (8 • • • (8 Vp) (Vr+i ® ■ ■ ■ <8 Vp) <8 (Vi (8 ■ ■ ■ <8 Vr) . 
We use an abuse of notation, as we should have written Id <8 Iy x y <8 Id. In the 
following we shall use an analog convention without further comment. The image of 
the restriction Iw,w of I to W (8 W is generated by the tensor product of the highest 
/-weight vectors. Hence it is included in W' (8 W. By Theorem 15.41 the submodule of 
Vr+i <8> • • • <8 Vp (8 V\ (8 • • • <8 Vp generated by the tensor product of the highest /-weight 
vectors is simple. Hence the image of Iw,W is simple. □ 

5.3. We go back to M G Vi dominant and we turn to studying the surjective morphism 

<t> = 1l(m>l),l(m<(l-V) ■ L ( M - L ) ® L (m^ l ~V) - V = L(M). 
Let v be a highest /-weight vector of L (M-^ -1 )). 
Proposition 5.6. The morphism (ft restricts to a bisection 

<P : L (M^ L ) ® v ^ (V)> L . 

This result generalizes III. Lemma 8.5]. The proof is different because in the general 
case, the representation L ((M)- L ) is not necessarily minuscule (in the sense of [CHj ). 
Proof: First by Formula ([2]), for i G /, r > and w G L (M- L ), we have 

(5) hi, r (w ®v) = (hi 7 rw) ®u + tw® (hi tr v) G (L (M- l ) (8 v) . 
Hence L(M- L ) (8 v is a U q (t)) + -module and by Remark 12.11 we get 

(6) Xg [L (M^ L ) ®v)= Xq (L (M- L ) ) M^ 1 ). 
Let us establish 

<T X (V> L ) = L (M^ L ) ®v + Ker(0). 
Clearly c/)" 1 (V> L ) D Ker(0). By Formula ©, we get (V> L ) 3 L (M^ L ) ®u. So the 
inclusion D is established. Let us prove the other inclusion, i^" 1 (V>z) is a W 9 (f))-module 
and so it can be decomposed into /-weight spaces 

rHv> L )= © {r l {v> L )) m . 
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If m G M. is not an i-weie ht of V> L , then [4>~ l {V>l)) m C Ker (</>). Otherwise, let 
w € (</> _1 (V>i,)) . If w £ L ((M)- L ) ® v, we can write a decomposition 

a 

as in Proposition 13.21 with all v a satisfying ui{v a ) < uj(v) and only one v'g = v. Thus, 
one of the M(v a ) is a factor of m, and so m is not an /-weight of V>l- Contradiction. 
Hence (</> _1 (V>l)) C -L [M— ) (g> u. This concludes the proof of the equality. 

Now by Formula ©, L {(M)^ L ) ® f is stable for the action of the xf p , and for 
tueL ((M)- L ), we have 

(7) x t p ( w ® w) = ^, + p wj ® « for any i <E I, p £ Z. 

Suppose that there exists a non-zero weight vector u> ® u € Ker(^) n (L (M- L ) ® . 
w <S) v generates a proper submodule of the cyclic module L(M- L ) <g> L (M-^ L_1 n 
since f>(U q (g)(w (g> u)) = 0. Let «' be a highest /-weight vector of L(M- L ). Since 
w(tt; <S> v) < uj{v' <8> «), there exists iV > 1 such that there is a decomposition 

oj(w ® — u;(« ® f ) = — «ji — • • • — Qj^ for some ji, • • • , jn G ^- 

Since L (M- L )®L (M-( L_1 )) is cyclic, ?/<gw ^ U q (o)(w®v). Hence for any ii, • • • G 
I, Pi,-- - ,PN G we get 

( 8 ) (<,P1<, P2 • • • ^, PJV ) ^ ® ^ = aIld ( X Z, Pl X i2,P2 ■ ■ ■ X t, PN ) ™ = 0- 

But L ((M)- L ) is simple, so there is g G U q (g) satisfying gw = v' . By using the surjec- 
tive map ([I]), g can be decomposed as a sum of monomials in the Drinfeld generators 
g-hg + where g± G U q (o) and /i G Each term {g_hg + )w is a weight vector 

and so we can assume that each term satisfies u)(g-hg+w) = cj(v'). Then each g + w 
is a weight vector satisfying cu(g + w) > oj(g-hg + w) = uj(v'). So each g + is a product 
x h Pi x i2 pi " ' x t N , p N , wnere N' > N. So g + w = by Formulae (|8]). Thus, we have 
gw = 0. Contradiction. Hence we are done since we have established 

Ker(^) n [L (M- L ) ® v) = {0}. 

□ 

Remark 5.7. By Formulae (E)], ([7p, £/ie action of the xf p , hi^ r on V>l can be recovered 
from their action on L (M- L ) . This will find other applications in another paper. 

Corollary 5.8. Let M G y± be a dominant monomial and LgZ. We have 

Xq ,>L(L(M)) = M-( L ~^Xq {L (M^)) . 

Proof: In Proposition 15.61 (f> is an isomorphism of £Yq(b) + -modules, and so 

Xq ,> L (L(M)) = Xq [L (M* L )®v). 
We are done by Formula (|6|). □ 
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6. End of the proof of the main theorem 

First let us mention the proof of the " only if part of Theorem 11.11 (which is trivial) . 
As proved in |FR2| . the injectivity of the g-character morphism implies that Rep(U q (Q)) 
is commutative (see [H3] for the twisted types). So the irreducibility of Si <g> • • • <8 Sn 
is equivalent to the irreducibility of S a = S a n) (g) • • • <g> S^at) for any permutation a of 
[1, N]. Let i < j and a satisfying o(i) = 1 and o(j) = 2. If Si®Sj is not simple, we have 
a proper submodule V C Si®Sj and so a proper submodule V® S a r s \ <8> - • •®*S'cr(jv) c S<r- 
Hence S\ ® • • • <8> Sn is not simple. 

Now we turn to the "if part. We have seen in Section 0] that it suffices to prove 
the statement of Theorem 11.11 for the categories Cg. We shall proceed by induction on 
£ > 0. For £ = the result has been discussed in Section R~2l 

Let S be a simple module in Cg of highest weight monomial M . Let M_ = M-( e ~^ 
and M + = M =e . Set S± = L(M±). Consider a highest /-weight vector v± of S±. Recall 
the surjective morphism of Corollary 15.51 

Zs+,S- :5 + 8S_^5cS_® S+. 

Proposition 6.1. Let S, S' simple objects in Cg such that the tensor product S <8> S' is 
simple. Then the tensor product S~ <8> S'_ is simple. 

Proof: Let M = M(S) and M' = M(S'). As above, we define 

M_ = M^ e ~V ; M+ = M= e , (M')_ = (M')- { ^ 1} , (M')+ = (M') = f 

The duality of Proposition 14. 131 allows to reformulate the problem. Indeed the hypoth- 
esis implies that S (g> S' is simple, and it suffices to prove that SL <8> 5*L is simple. 
From Corollary 15.81 with L = 1, we get 

X 9) >i (l (m+M'+M-ML)) = M + M' +Xq (l (M-M'_)) ■ 

Since S <g> S' is simple, this is equivalent to 

x q ,>i (s®s 7 )= Wm^x q (l (mZmT) ) . 

But by Remark 15.31 the left term is equal to Xq,>i (5*) Xq,>i which, again by Corol- 
lary ESI is equal to M + M' +Xq (~SZ) Xq (SL\ = M + M' +Xq {sZ ® SL\ . This implies 

X 9 (51® ST) = Xq (l (mZmT)) • 

Hence 5_ g) is simple. □ 
Now we conclud^ the proof of Theorem 11.11 In addition to the induction on £, we 

start a new induction on # > 2. For N = 2 there is nothing to prove. 

For i = 1, • • • , JV, we define Mi, (Mj)±, (<Si)±, («i)± as above. Consider a pair 

(i,j) of integers satisfying 1 < i < j < N. By our assumptions, Si ® is simple. 

Hence (5j)_ (8) is simple by Proposition 16.11 Besides (Sj)+ <S> (Si)+ is a tensor 

2 Parts of the final arguments of the present paper were used in the proof of [HLI Theorem 8.1] for 
the simply-laced types. But in the context of |HL] the proof is drastically simplified since the (Si)- 
belong to a category equivalent to Co and are minuscule. 
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product of fundamental representations belonging to a category equivalent to Co by 
Proposition 14.71 Hence (Sj)+ <8 (>%)+ is simple. Now by Corollary 15.51 the module 
(Sj)+ (8 (Si)+ <8 (Si)- §5 (5*j)_ is cyclic. By Corollary 15.51 there exists a surjective 
morphism 

: (Sj) + ® (Si)+ <8 (8) (5,-)- -» L(MiMj) ^S t ® Sj. 
The map X(g.) +) (5.) + X(5.) +) (5.)_ can be rewritten as a® id(g.)_, where 

a : ® {St)- ® (#)+ -»• (Si)_ ® ® 

restricts to a morphism a : (Sj)+ <8 Si — > Si £8 (Sj) + . Now we have 

(% J ) + ,(5 J )_)~ 1 (&•)>/) = (5,-)+ ® («;)- 

and ^(s^+^Sj)- restricts to a bijection from (Sj) + ® (itj)- *° (Sj)>t by Proposition 15.61 
Since ^ is surjective, we get 

Im(a) (8 (u,)_ D S{® (Sj)+ <8 (%)— 

Hence a is surjective. 

By the induction hypothesis on N, the module Si (8 ■ • ■ ® SW-i is simple. 

Let us prove that (Sl)- <8> ■ • • <8 ($£/)_ is simple for any 1 < L < V < N . From 
Proposition l6.lt the tensor product (S r j)_(8(S'j)- is simple for any z 7^ j. Then all 
belong to a category equivalent to Q_i by Proposition 14.71 Hence the irreducibility of 
(Sl)- (8 • • • ® (Sjjt)- follows from the induction hypothesis on i. 

By Corollary 15.51 we obtain a surjective morphism 

W -» (S N ) + (8 (5i (8 • • • <8 Sjv-i) <8 (SV)_ 

where W = {S N ) + (8 ((S"i) + (8 • • • <8 (S N -l)+) (8 ((S"i)_ • • • <8 (S N -i)_) <8 (S N )_. 

We have established above that for every 1 < i < N, we have a surjective morphism 
(Sn)+ ® Si -» Si ® (Sn)+- Hence we get a sequence of surjective morphisms 

(S N ) + ®(Si (8 • • • (8 Sjv-i) -» 5i (8 (5^) +(85*2 (8- • -®S N -i -» » (Si ® • • • (8 S N -i)®{S N )+. 

Consequently we get surjective morphisms 

(SW)+ <8 ((5i) + ® • • • (8 (Sjv-i)+) <8 ((5i)_ (8 • • • <8 (Sn-i)-) <8 (SV)_ 

-» (5i (8 • • • (8 5jv_i) (8 (Sjv)+ (8 (SV)_ -» V := Si (8 • • • ® 5#. 

So V is cyclic since is cyclic. 

Consider the dual module V* = (S^ (8 • • • (8 S*). By our assumptions, S* (8 S* = 
(Si (8 is simple for every 1 < % < j < N. Moreover the modules S* belong to a 
category equivalent to Ct by Proposition 14.71 So V* is cyclic. We can now conclude as 
in [CP1[ Section 4.10], because a cyclic module whose dual is cyclic is simple. □ 
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7. Discussions 

Let us conclude with some comments which are not used in the proof of the main 
result of the present paper. 

For simply-laced types, the intermediate Corollary 15.81 can also be proved by using 
Nakajima's q, i-characters |Nlj . Let us explain this proof since it is related to a nice 
symmetry property of the corresponding Kazhdan-Lusztig polynomials (a priori, this 
method can not be extended to the general case since quiver varieties used in [Nl] are 
not known to exist for the non simply-laced cases). 

To start with, let us give some reminders on Nakajima's q, i-characters which are 
certain t-deformations of (/-characters. 

Let yt = y[Yi ia , Vi ta , t ±1 ]iG/,aGC* which is a £-deformation of y. The V$ )0 are new 
variables playing the role of the A~ a (the 3^ )0 are denoted by Wi A in |Nlj ). 
A i-deformed product * and a bar involution are defined on 3^ in [Nl] . The bar 
involution satisfies a * b = b *a for a, b G yt and t = t . There is a ring morphism 
vr : y t -> y satisfying Tr(Y i>a ) = Y i>a , n(V i}a ) = A~ x , n(t) = 1 for any % G I, a G C*. 
A monomial m in y t is a product of Y^ a , Vi ja , t^ 1 satisfying m = m. Let M.t be the set 
of these monomials and B C AAt be the set of dominant monomials, that is of m G AAt 
such that 7r(m) is a dominant monomial in y. A dominant monomial m of y is seen 
as an element of B by the natural identification. 
For Mi, M 2 G M t , we write M\ < M 2 if M 1 G M 2 Z[V i>a , t ±l ] ieI>aeC * ■ 
A certain subring Kt of (yt, *t) is introduced in [Nl] (it plays a role analog to Jm(xq) C 
3^). For i G /, a G C*, there is a unique 

Li, a G k t n I Y iA I 1 + V im + 7L[t ±X \V 

Lj j(l is a i-analog of x ? (L(Yi a )). The existence of Lj a is non trivial and is proved in [Nl] 
(it can also be proved purely algebraically [HI] ). We define t-analogs of q-characters 
of tensor products of fundamental representations (or Weyl modules) [Nl] . Let m G B 
and set Ui A = Uj i0 (7r(m)) for i G /, a G C*. Let Et(m) G 3^ equal to 

(9) m * n (•••*(n(wo ( * wi) W^ 

ae(C*/q z ) V Kiel J \iei J J 

where M = fm Y^ a , 

iGi",aGC* 

the f3 denote products for * and r G Z is set so that Et(m) G m + Emkm^^V'' 
For m £ B, there exists [Nl] a unique Lt(m) G satisfying 

Lt(m) = L*(m) , L*(m) G m + V] Z^Jm', 

m'<m 

(10) P t (m) = Yl Pm',m(t)L t (rn') with P m /, m (t) G f^i" 1 ] , P m , m (t) = 1. 

{m'EB\m'<m} 
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The Lt(m) are t-analogs of g-characters of simple modules and the P m ',m(t) are analogs 
of Kazhdan-Lusztig polynomials. The following is an important consequence of the 
theory of Nakajima's quiver varieties which is proved in [Nl] . We have 

7r (L t {m)) = Xq (L (7r(m))) for m G B. 

In particular, P m / m (l) is the multiplicity of L(7r(m')) in the tensor product of funda- 
mental representations of highest weight monomial 7r(m). 

The Lt(m) can be computed from (|10p and from the Et(m) with an algorithm of 
Kazhdan-Lusztig type. The Lj )0 , and so the E t (m), can be computed independently. 
Hence the Xq(L(m)) can be computed in principle. In practice, as explained in the 
introduction of [Nl] , it is difficult to obtain informations on ^-characters from this 
complicated algorithm. But theoretical informations can be obtained from it, such as 
the alternative proof of Corollary 15.81 for simply-laced types that we sketch now. 

We use the notations of Corollary ESI Let M' = (M)-^" 1 ) and M" = (M)^ L . 
By the defining Formula ©, we get E t (M) = E t (M') * E t {M"). By the defining 
formula of * in [Nl] and Formula Q, for m a monomial occurring in Et(M"), we get 
M' *m = m* M' = M'm G M t - Hence 

(11) E t (M) = M'E t (M") + (E t [M') - M') * E t [M") . 

For a monomial m of the form m = M"t r Vi uq r 1 ■ ■ ■ V iN ^ ^ q r N(m) , we prove by induction 
on N{m) > the following symmetry property : 

(12) [L t {M)} M , m = [Lt(M")] m and P M ' m ,M(t) = P m ,M"(t), 

where [x] p G Zft 1 * 11 ] is the multiplicity of a monomial p in x G $t- The property is clear 
for N(m) = since P MM (t) = P M ",M"(t) = 1 and [L t {M)] M = [L t (M")] M u = 1. The 
inductive step follows from direct computations in the ring 3^t by using (I10p and (llip . 
The statement of Corollary 15.81 is now obtained immediately by applying tt to (|12H . 

Remark 7.1. In the same way we get the following (not used in this paper) 

Xq ,< L (V) = (Mp L+l h q ^ L (L ((Mp)) . 
Indeed let M' = (M)^ L ,M" = {M)^ L+1 \ As above E t (M) = E t (M') * E t (M") and 

E t (M)eE t (M')M" + M £ (^Z[^,^a] i6Jta6C .). 

ieI,r>L 

Then, we prove by induction as above and by direct computation that for a monomial 
m in M'Z [t^ 1 , V itq r] ieI <L , we have [L t (M)] M " m = [Lt(M')] m . This means 

L t (M) G M"L t (M') + M (V it f-Z [t ±x , V^],^^ . 

ieI,r>L 

We are done by applying n. 
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